iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

0 Like 0 留言 65 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 6

刷題小白與Python的動態規劃之旅系列第 13 篇

技術 Day 13 字串題型(五) 編輯距離

🟨編輯距離本題取自 Leetcode 72. Edit Distance 題目 Given two strings word1 and word2, retu...

hinalove ‧ 2024-10-06

0 Like 0 留言 60 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 6

刷題小白與Python的動態規劃之旅系列第 12 篇

技術 Day 12 字串題型(四) 最長的回文子序列(LPS)

🟨最長回文字子序列(解法1) 題目本題取自 Leetcode 516. Longest Palindromic Subsequence Given a str...

hinalove ‧ 2024-09-28

0 Like 0 留言 60 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 6

刷題小白與Python的動態規劃之旅系列第 11 篇

技術 Day 11 字串題型(三) 最長的共同子序列(LCS)

🟨最長的共同子序列本題取自 Leetcode 1143. Longest Common Subsequence 題目 Given two strings te...

hinalove ‧ 2024-09-27

0 Like 0 留言 56 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 6

刷題小白與Python的動態規劃之旅系列第 10 篇

技術 Day 10 字串題型(二) 拆字

今天我們繼續看一題字串類型的題目：拆字。 🟨拆字本題取自 Leetcode 139. Word Break 題目 Given a string s and a...

hinalove ‧ 2024-09-26

0 Like 0 留言 112 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 6

刷題小白與Python的動態規劃之旅系列第 9 篇

技術 Day 09 字串題型(一) 最長的回文子字串(LPS)

今天我們來看一個字串類的經典題型：最長回文子字串(LPS) 題目：🟨最長回文子字串(LPS) 本題取自 Leetcode 5. Longest Palindro...

hinalove ‧ 2024-09-24

0 Like 0 留言 89 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 6

刷題小白與Python的動態規劃之旅系列第 8 篇

技術 Day 08 矩陣題型(下)

🟨最大正方形本題取自 Leetcode 221. Maximal Square 題目 Given an m x n binary matrix filled...

hinalove ‧ 2024-09-23

0 Like 0 留言 78 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 6

刷題小白與Python的動態規劃之旅系列第 7 篇

技術 Day 07 矩陣題型(中)

🟨三角形本題取自 Leetcode 120. Triangle 題目 Given a triangle array, return the minimum p...

hinalove ‧ 2024-09-22

0 Like 0 留言 83 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 6

刷題小白與Python的動態規劃之旅系列第 6 篇

技術 Day 06 矩陣題型(上)

前面幾天我們做了幾道題，熟悉了一維數列形式的1-D DP題型，在這類問題中狀態是單一的(例如爬樓梯問題的第i階、扒手問題的第i間房...等等)。接下來，讓我們...

hinalove ‧ 2024-09-20

0 Like 0 留言 66 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 5

刷題小白與Python的動態規劃之旅系列第 5 篇

技術 Day 05 費氏數列題型(下)

🟨扒手I 回顧在昨天的文章中留下了一個伏筆：能否換一個思路進行扒手問題的分治法，設計狀態，並且得到對應的轉移式？題目是 Leetcode 198. Hous...

hinalove ‧ 2024-09-19

0 Like 0 留言 83 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 4

刷題小白與Python的動態規劃之旅系列第 4 篇

技術 Day 04 費氏數列題型(中)

🟨扒手I 本題取自 Leetcode 198. House Robber 題目 You are a professional robber planning t...

hinalove ‧ 2024-09-18

0 Like 0 留言 106 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 2

刷題小白與Python的動態規劃之旅系列第 2 篇

技術 Day 02 動態規劃簡介

何謂動態規劃實際上，與其說動態規劃是一個演算法，不如說其描述的是「一群演算法」背後共通的拆解邏輯更為恰當。動態規劃的核心概念分為兩個部分：將複雜的母問題...

hinalove ‧ 2024-09-16

0 Like 0 留言 239 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 8

Java刷題B：Leetcode Top 100 Liked 系列第 8 篇

技術 Day8 Dynamic Programming 題目3：139. Word Break

原文題目 Given a string s and a dictionary of strings wordDict, return true if s can...

ilun0221 ‧ 2024-09-22 ‧團隊鼠家沒有暑假

0 Like 0 留言 79 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 7

Java刷題B：Leetcode Top 100 Liked 系列第 7 篇

技術 Day7 Dynamic Programming 題目2：198. House Robber

原文題目 You are a professional robber planning to rob houses along a street. Each h...

ilun0221 ‧ 2024-09-21 ‧團隊鼠家沒有暑假

0 Like 0 留言 168 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 6

Java刷題B：Leetcode Top 100 Liked 系列第 6 篇

技術 Day6 Dynamic Programming 題目1 ：70. Climbing Stairs

原文題目 You are climbing a staircase. It takes n steps to reach the top. Each time...

ilun0221 ‧ 2024-09-20 ‧團隊鼠家沒有暑假

0 Like 1 留言 137 瀏覽

鐵人賽佛心分享-刷題不只是刷題 DAY 5

Java刷題B：Leetcode Top 100 Liked 系列第 5 篇

技術 Day5 演算法介紹：動態規劃（Dynamic Programming）

動態規劃（Dynamic Programming）動態規劃是一種有效率計算由子問題堆疊而成的演算法，是一種常見的解題方式。透過將問題分解成許多可以利用簡單方法...

ilun0221 ‧ 2024-09-19 ‧團隊鼠家沒有暑假

0 Like 0 留言 526 瀏覽

技術 [leetcode - Bliend-150 ] 746. Min Cost Climbing Stairs (Easy)

You are given an integer array cost where cost[i] is the cost of ith step on a s...

Fandix ‧ 2024-01-01

0 Like 0 留言 607 瀏覽

技術 [一天至少一題直到ICPC開賽003]解題: Ice and Fire(12/12)

Ice and Fire 題目連結感想: 學再多的技巧也怕題目不懂(有在code裡講一下題目意思) 解題用dp從左至右將答案一個一個存入在一次輸出幾個...

archie0732 ‧ 2023-12-12

0 Like 0 留言 565 瀏覽

鐵人賽 Software Development DAY 29

那些前端不用會，但是可以會的資料結構與演算法系列第 29 篇

技術【動態規劃】Dynamic Programming (2)

本文同步更新於個人網站中，有更好的排版和程式碼區塊 highlighting 支援。接續昨天的文章，今天我們繼續來練習動態規劃的題目，熟悉一下動態規劃的解...

綿羊 ‧ 2023-10-14 ‧團隊不知道我能不能頂住

0 Like 0 留言 258 瀏覽

鐵人賽自我挑戰組 DAY 29

從競賽程式學習資料結構與演算法系列第 29 篇

技術 Day29 - 動態規劃經典題－背包問題

問題這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 D - Knapsack 1，題意大概是有一個背包，裡面只...

YJK ‧ 2023-10-14 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 245 瀏覽

鐵人賽自我挑戰組 DAY 28

從競賽程式學習資料結構與演算法系列第 28 篇

技術 Day28 - 動態規劃例題－不定型

問題這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 C - Vacation，題意簡單來說就是每天都可以進行一...

YJK ‧ 2023-10-13 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 870 瀏覽

鐵人賽 Software Development DAY 28

那些前端不用會，但是可以會的資料結構與演算法系列第 28 篇

技術【動態規劃】Dynamic Programming (1)

本文同步更新於個人網站中，有更好的排版和程式碼區塊 highlighting 支援。動態規劃（Dynamic Programming, DP）一般在面試時...

綿羊 ‧ 2023-10-13 ‧團隊不知道我能不能頂住

0 Like 0 留言 393 瀏覽

鐵人賽自我挑戰組 DAY 27

從競賽程式學習資料結構與演算法系列第 27 篇

技術 Day27 - 動態規劃經典題－爬樓梯問題（再改）

問題這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 B - Frog 2，簡單來說一隻青蛙可以一次走 ~...

YJK ‧ 2023-10-12 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 464 瀏覽

鐵人賽自我挑戰組 DAY 26

從競賽程式學習資料結構與演算法系列第 26 篇

技術 Day26 - 動態規劃經典題－爬樓梯問題（改）

問題這邊以 AtCoder Educational DP Contest 的類題來舉例，這題是 A - Frog 1，簡單來說一隻青蛙可以一次走兩步或是走一步...

YJK ‧ 2023-10-11 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 462 瀏覽

鐵人賽 Mobile Development DAY 27

用 SwiftUI 魔法變出 Leetcode 刷題知識學習 App！系列第 27 篇

技術 Day 27: 導讀 LeetCode 演算法 - 動態規劃 Dynamic Programming (Swift)

終於來到最後一篇介紹 LeetCode 演算法的導讀文了，先聲明其實還有一些主題沒有介紹，在安排三十天挑戰計畫裡面，因為整個主題不是全部 LeetCode，是環...

一杯溫奶茶 ‧ 2023-10-12 ‧團隊SwiftUI 男孩

0 Like 0 留言 628 瀏覽

鐵人賽自我挑戰組 DAY 23

從競賽程式學習資料結構與演算法系列第 23 篇

技術 Day23 - 動態規劃（Dynamic Programming）

概念動態規劃，簡稱 DP，是一種演算法的設計概念。其核心思想是通過解決許多相似性質的小問題，來計算我們所關心的大問題的答案。通常，這些小問題之間存在著遞迴關係...

YJK ‧ 2023-10-08 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 178 瀏覽

鐵人賽自我挑戰組 DAY 10

Leetcode 各主題解題攻略系列第 10 篇

技術 2D動態規劃攻略 part3

Hi大家好，今天要繼續介紹2D動態規劃裡面很經典的問題，你會發現有很多動態規劃的問題都有相似的pattern。 Longest Common Subseque...

stylejason ‧ 2023-09-25

0 Like 0 留言 269 瀏覽

鐵人賽自我挑戰組 DAY 9

Leetcode 各主題解題攻略系列第 9 篇

技術 2D動態規劃攻略 part2

Hi，昨天分享了一些光看題目就知道很適合利用2D動態規劃去解決的問題。今天要繼續來分享屬於2D動態規劃的經典問題，和相關應用。 0/1背包問題敘述：有一...

stylejason ‧ 2023-09-24

0 Like 0 留言 379 瀏覽

鐵人賽自我挑戰組 DAY 8

Leetcode 各主題解題攻略系列第 8 篇

技術 2D 動態規劃攻略 part1

嗨～今天要來分享我是如何解2D的動態規劃問題。所謂的2D就是要考慮的因素（會影響到每個子問題結果）變多了。以前分享過的1D動態規劃，基本上只需要考慮子問題間的...

stylejason ‧ 2023-09-23

0 Like 0 留言 317 瀏覽

鐵人賽自我挑戰組 DAY 4

Leetcode 各主題解題攻略系列第 4 篇

技術 1D 動態規劃攻略 part2

今天要繼續攻略1D動態規劃，所謂的1D指的是我們可以用一維的陣列儲存子問題的解或表達子問題。並且今天會著重使用True Dynamic Programming(...

stylejason ‧ 2023-09-19

0 Like 0 留言 303 瀏覽

鐵人賽自我挑戰組 DAY 3

Leetcode 各主題解題攻略系列第 3 篇

技術 1D 動態規劃攻略 part1

在介紹完Backtracking後，我們接下來要介紹動態規劃的攻略。在解動態規劃或是Backtracking的題目時，我們都會用到決策樹(decision tr...

stylejason ‧ 2023-09-18

技術 Day 13 字串題型(五) 編輯距離

技術 Day 12 字串題型(四) 最長的回文子序列(LPS)

技術 Day 11 字串題型(三) 最長的共同子序列(LCS)

技術 Day 10 字串題型(二) 拆字

技術 Day 09 字串題型(一) 最長的回文子字串(LPS)

技術 Day 08 矩陣題型(下)

技術 Day 07 矩陣題型(中)

技術 Day 06 矩陣題型(上)

技術 Day 05 費氏數列題型(下)

技術 Day 04 費氏數列題型(中)

技術 Day 02 動態規劃簡介

技術 Day8 Dynamic Programming 題目3：139. Word Break

技術 Day7 Dynamic Programming 題目2：198. House Robber

技術 Day6 Dynamic Programming 題目1 ：70. Climbing Stairs

技術 Day5 演算法介紹：動態規劃（Dynamic Programming）

技術 [leetcode - Bliend-150 ] 746. Min Cost Climbing Stairs (Easy)

技術 [一天至少一題直到ICPC開賽003]解題: Ice and Fire(12/12)

技術 【動態規劃】Dynamic Programming (2)

技術 Day29 - 動態規劃經典題－背包問題

技術 Day28 - 動態規劃例題－不定型

技術 【動態規劃】Dynamic Programming (1)

技術 Day27 - 動態規劃經典題－爬樓梯問題（再改）

技術 Day26 - 動態規劃經典題－爬樓梯問題（改）

技術 Day 27: 導讀 LeetCode 演算法 - 動態規劃 Dynamic Programming (Swift)

技術 Day23 - 動態規劃（Dynamic Programming）

技術 2D動態規劃攻略 part3

技術 2D動態規劃攻略 part2

技術 2D 動態規劃攻略 part1

技術 1D 動態規劃攻略 part2

技術 1D 動態規劃攻略 part1

標記使用者

技術【動態規劃】Dynamic Programming (2)

技術【動態規劃】Dynamic Programming (1)